Applying Particle Swarm Optimization to Schedule Order Picking Routes in a Distribution Center

نویسندگان

  • LING-FENG HSIEH
  • CHAO-JUNG HUANG
  • CHIEN-LIN HUANG
چکیده

The performance of a distribution center is typically judged on throughput-based criteria. Order picking consumes 30% to 40% of operation time in a typical distribution center. To effectively execute an order picking operation in a distribution center depends upon coordinating the formulation of the storage strategy, order processing, and planning the order picking route. However, it is usually too complicated to employ traditional optimization methods, such as linear programming, to solve this kind of problem. As a result, we applied the Particle Swarm Optimization (PSO) Algorithm to schedule order picking routes. PSO is one of the latest swarm intelligence algorithms; consequently, when compared to previous sophisticated algorithms such as genetic algorithms and simulated annealing, the study of its properties and applications is still in its infancy. This research considers the convergence rate, the convergent reliability (i.e., solution precision), and the performance test function (i.e., fitness function) in scheduling order picking routes. We apply genetic algorithms to determine the initial solution in order to locate the optimal solution faster by PSO. This paper also compares the effects of different parameters on particle swarm optimization. In order to verify the result, we also made a comparison with the Ant system in finding the optimal solution in order route planning. Overall, the research result will enhance the system of order picking in distribution centers and improve the efficiency of order picking operations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simultaneous Placement of Capacitor and DG in Distribution Networks Using Particle Swarm Optimization Algorithm

Nowadays, using distributed generation (DG) resources, such as wind and solar, also improving the voltage profile in distribution companies has been considered. As optimal placement and sizing of shunt capacitors become more prevalent, utilities want to determine the impact of the various capacitors placement in distribution systems. Locating and determining the optimal capacity of shunt capaci...

متن کامل

Integrated Order Batching and Distribution Scheduling in a Single-block Order Picking Warehouse Considering S-Shape Routing Policy

In this paper, a mixed-integer linear programming model is proposed to integrate batch picking and distribution scheduling problems in order to optimize them simultaneously in an order picking warehouse. A tow-phase heuristic algorithm is presented to solve it in reasonable time. The first phase uses a genetic algorithm to evaluate and select permutations of the given set of customers. The seco...

متن کامل

Economic Dispatch of Thermal Units with Valve-point Effect using Vector Coevolving Particle Swarm Optimization Algorithm

Abstract: This paper is intended to reduce the cost of producing fuel from thermal power plants using the problem of economic distribution. This means that in order to determine the share of each unit, considering the amount of consumption and restrictions, including the ones that can be applied to the rate of increase, the prohibited operating areas and the barrier of the vapor barrier, the pr...

متن کامل

Design of the Compact Ultra-Wideband (UWB) Antenna Bandwidth Optimization Using Particle Swarm Optimization Algorithm

In this paper a particle swarm optimization (PSO) algorithm is presented to design a compact stepped triangle shape antenna in order to obtain the proper UWB bandwidth as defined by FCC. By changing the various cavity dimensions of the antenna, data to develop PSO program in MATLAB is achieved. The results obtained from the PSO algorithm are applied to the antenna design to fine-tune the bandwi...

متن کامل

ANALYSIS OF A DISCRETE-TIME IMPATIENT CUSTOMER QUEUE WITH BERNOULLI-SCHEDULE VACATION INTERRUPTION

This paper investigates a discrete-time impatient customer queue with Bernoulli-schedule vacation interruption. The  vacation times and the service times during regular busy period and during working vacation period are assumed to follow geometric distribution. We obtain the steady-state probabilities at arbitrary and outside observer's observation epochs using recursive technique. Cost analysi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008